#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>


typedef int STdatetype;

typedef struct stack
{
	STdatetype*p;
	int top;
	int capacity;
}stack;

void STinit(stack* ps);

void STdestory(stack* ps);

void STpush(stack* ps, STdatetype x);

void STpop(stack* ps);

bool STempty(stack* ps);

int STsize(stack* ps);

STdatetype StackTop(stack* ps);
